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ATTY-AGENT-FIRM: Klein; Esther E. 

ABSTRACT: 

When an update is made to a data record in a distributed, replicated data 
processing system, the update is first applied to a primary copy of the data record 
before being applied to any other copy to ensure that updates are applied in the 
correct time sequence. Apparatus and a method of operating a distributed data 
processing system is provided in which responsibility for the primary copy is 
transferable to whichever processor in the system requires most frequent update 
access, providing improved performance and availability of data. The primary copy 
may be partitioned and distributed across the system. 
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Techniques for providing replicated files in a distributed system. A replicated 
file has a set of copies in components of the distributed system. Operations on the 
copies have the same semantics for the application processes accessing them as 
operations on a single copy of a file in a system where all processes execute on 
the same host. These semantics are achieved by means of a distributed 
synchronization system. Each replicated file has a read token and a write token. In 
order for an application process to perform an operation on a replicated file, the 
token required for the operation must be in the process's host and the process must 
have access to the token. Tokens are passed between hosts by token servers which 
respond to requests for tokens from application processes and from other token 
servers. The techniques are implemented using a library which replaces a standard 
I/O library, and may thus be employed without modification to hardware or the 
operating system. 

4 Claims, 17 Drawing figures 



ABSTRACT: 



Previous Doc 



Next Doc 



Go to Doc# 



http://westbrs:9000/bin/gate.exe?:^doc&state=3 8e 1 7v.3 . 1 &ESNAME=FRO&p_Message=& ... 7/1 2/04 



Record Display Form 



First Hit Fwd Refs 



Page 1 of 2 



Previous Doc 

n 



Next Doc 



Go to Doc# 



L3: Entry 1 of 2 File: USPT Jul 18, 1995 

US-PAT-NO: 5434994 

DOCUMENT-IDENTIFIER: US 5434994 A 

TITLE: System and method for maintaining replicated data coherency in a data 
processing system 

DATE-ISSUED: July 18, 1995 

INVENTOR-INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Shaheen; Amal A. Austin TX 

Yellepeddy; Krishna K. Austin TX 

ASSIGNEE-INFORMATION : 
NAME 

International Business Machines 
Corporation 

APPL-NO: 08/ 247422 [PALM] 
DATE FILED: May 23, 1994 

INT-CL: [06] G06 F 7/20 

US-CL-ISSUED: 395/500; 395/200, 395/600 

US-CL-CURRENT: 709/223; 707/203, 709/203, 711/141, 714/10 
FIELD-OF-SEARCH: 395/200, 395/500, 395/600 

PRIOR-ART-DISCLOSED : 

U.S. PATENT DOCUMENTS 





PAT-NO 


ISSUE-DATE 


PATENTEE-NAME 


US-CL 


□ 


4432057 


February 1984 


Daniell et al. 


395/725 


n 


4562539 


December 1985 


Vince 


395/200 


n 


5261094 


November 1993 


Everson et al . 


395/600 


□ 


5274789 


December 1993 


Costa et al . 


395/425 


□ 


5333265 


July 1994 


Orimo et al . 


395/200 



OTHER PUBLICATIONS 



CITY STATE ZIP CODE COUNTRY TYPE CODE 
Armonk NY 02 




http://westbrs:9000/biri/gate.exe?f^doc&state=38el7v.4.1&ESNAME=FRO&p_Message=&... 7/12/04 



Record Display Form 




• 



Page 2 of 2 



'Chu et al, "Tutorial-Centralized and Distributed Data Base Systems", IEEE Computer 
Society, P. 531-544, Oct. 1-4, 1979. 

ART-UNIT: 235 

PRIMARY-EXAMINER: Lall; Parshuiam S. 
ASSISTANT-EXAMINER: Lintsai; Paulina 
ATTY-AGENT-FIRM: Walker; Mark S. 



A system and method for maintaining data coherency in a system in which data is 
replicated on two or more servers. Each server is able to update the data, replica 
present on the server. Updates are logged for each server. Reconciliation of server 
data replicas is aggressively initiated upon the occurrence of predefined events. 
These events include arrival at a scheduled time, a request for data by a client 
system, server and network failure recovery. Reconciliation is managed by a 
coordinator server selected to ensure that at most one coordinator server per 
network partition is selected. Logged updates are merged and transmitted to each 
server containing a data replica. The logged updates are applied unless a conflict 
is detected. Conflicts are collected and distributed for resolution. Reconciliation 
is managed between servers without regard to operating system or physical file 
system type. 
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A method for writing tagged (partitioned and classified) records from a first log 
stream to multiple recovery streams and discarding same from said first stream at 
the termination of the unit of recovery in a transaction-oriented system to permit 
first log stream reuse. 
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ABSTRACT: 

A method and system of providing external transaction protection for a database 
using the database log or journal. The method involves creating a set of 
transaction templates which define transactions, using the templates to determine 
whether each record or entry in the journal represent part of a transaction, and 
maintaining a set of index file indicating transactions in progress. Each 
transaction template contains a number of filenames identifying files in the 
database affected during the transaction defined by the template. Each template 
also contains a key value representing one or more data fields in the database 
included in every action performed during the transaction. For each entry in the 
journal, a determination is made whether the entry belongs to a transaction based 
on the data fields represented in the entry and the key values associated with the 
templates. The index files are maintained by creating a new index file for each new 
transaction, adding data to a given index file from a journal entry which belongs 
to the transaction associated with the given index file, and deleting index files 
when transactions with which they are associated are complete. In the event the 
database is damaged, existing index files are used to determine which transactions 
did not complete before the database was damaged. The actions which were completed 
may be rolled back. 
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ABSTRACT: 

A data processing system for processing transactions, wherein a log record to be 
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synchronism with the end of a transaction, and log records other than resident 
information are is written for a plurality of transactions into a log file for 
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